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or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or IDCTs of 
length N x N; and 



- means for transmitting to the first one of the users a bit stream including only the 
calculated coefficients. — 

REMARKS 

Reconsideration and allowance of the subject application are respectfully requested. 

Attached hereto is a marked-up version of the changes made to the claims by the current 
amendment. The attached pages are captioned c< Version With Markings To Show Changes 
Made ." 

Applicants note with appreciation the Examiner's indication of allowable subject matter in 
claims 3, 7, 13, and 17. For the reasons set forth below, Applicants respectfully submit that the 
other claims are also in allowable form. 

Claims 1-2, 4-6, 8-12, 14-16, and 18-21 stand rejected under 35 USC §103 as being 
unpatentable over U.S. Patent No. 5,107,345 to Lee. This rejection is respectfully traversed. 

Lee describes a method for compressing image data and employs a subsystem for generating 
from a block of input pixel data a corresponding composite block of discrete cosine transform data. 
The subsystem also performs a Discrete Cosine Transform (DCT) on at least one predetermined 
level of constituent sub-blocks of the block of pixel data. The DCT transform outputs 
corresponding block and sub-blocks of DCT coefficient values. 

As the Examiner admits, Lee does not disclose or suggest that it would be possible or 
advantageous to calculate a DCT of length N from DCTs of length N/2. In the example where 
N = 16, the present invention permits a DCT for a 16x16 pixel block to be obtained when only 
DCTs of 8x8 pixel blocks are supported by existing hardware and/or software. Despite the 
Examiner's recognition of Lee's deficiencies, the Examiner opines it would have been obvious 

to take advantage of Lee's teaching [of using sub-blocks] and modify the 
system [Lee's system] since Lee '435 in particular describe an adaptive DCT 
scheme coding and mentioned using variable block size for the benefit of the 
desired design, like speed up the processing (i.e., column 8, lines 50+). 

In essence, the Examiner believes it would be obvious to change Lee to calculate a DCT of length 
N direcdy from two sequences of coefficients of length N/2 because Lee teaches an adaptive 
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block size DCT compression scheme. Such a change is obvious only after reading the instant 
application. 

Lee's idea is directed to something different than calculating longer length DCTs from 
shorter DCTs. In column 8, lines 28-35, Lee explains: 

The main distinction of the compression scheme of the present invention 
resides in the fact that the 16x16 block is adaptively divided into sub-blocks 
with the resulting sub-blocks at different sizes also encoded using a DCT 
process. By properly choosing the block sizes based on the local image 
characteristics, much of the quantization error can be confined to small sub- 
blocks. 

Lee's invention divides pixel blocks into sub-blocks to limit quantization error. Lee does not avoid 
the need to calculate a DCT of length N- For example, beginning at column 9, lines 13-14, Lee 
describes that the "16 x 16 pixel block is input to a 16 x 16 two-dimensional discrete cosine transform (DCT) 
element 10a" (emphasis added). In addition, that same 16x16 pixel block is also "input as four 
8x8 pixel blocks to 8 x 8 DCT element 10b, as eight 4x4 pixel blocks to 4 x 4 DCT element 10c, 
and as sixty-four 2x2 pixel blocks to 2 x 2 DCT element lOd." Column 9, lines 15-18. Each one 
of these DCT elements lOa-lOd performs two-dimensional DCT operations on each respectively 
sized input block of pixel data. Specifically, "DCT element 10a performs a single 16x16 transform 
operation." Column 9, lines 23-24. Transform coefficients from each of the four DCT 
elements lOa-lOd are provided to a respective quantizer lookup table 12a-12d. 

Thus, there is no teaching in Lee or other prior art to support changing Lee to be like the 
present invention. Lee is perfecdy happy calculating a DCT of length N and assumes that there is 
DCT element, i.e., DCT element 10a where N=16, to perform that size of DCT transform 
operation. In contrast, the present invention does not make that assumption. As one example, if 
circuitry exists and/or it is desirable to perform 8x8 DCT transforms, the present invention 
provides a way to obtain DCTs for 16 x 16 pixel blocks from the 8 x 8 DCT transforms. A 16 x 16 
DCT transform need not be used. This flexibility/ capability is either disclosed nor suggested in Lee. 
Nor does Lee suggest calculating a DCT of length N x N direcdy from four sequences of 
coefficients produced by calculating a DCT of length N/2 x N/2 without using DCTs of length 
NxN. 

As the Examiner is aware, there must be some teaching or suggestion to modify a reference 
in a way that results in the claimed invention. 1 The Examiner seems to be suggesting that Lee could 




x See Northern Telecom, Inc. v. Datapoint Corp., 908 F.2d 931, 934 (Fed. Cir. 1990). 
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be modified to use the present invention. Nonetheless, the "mere fact that the prior art could be so 
modified would not have made the modification obvious unless the prior art suggested the 
desirability of the modification." 2 Lee simply does not provide the necessary motivation, and the 
only way one can arrive at the modification proposed by the Examiner is by reading the instant 
application. 

All claims are novel and non-obvious in view of Lee. The application is therefore in 
condition for allowance. An early notice to that effect is earnestly solicited. 

Respectfully submitted, 

NIXON & VANDERHYE P.C. 



JRL:mm 

1100 North Glebe Road, 8th Floor 
Arlington, VA 22201-4714 
Telephone: (703) 816-4000 
Facsimile: (703) 816-4100 



By: 




R. Lastova 
Reg. No. 33,149 



2 In re Gordon, 733 F.2d 900, 902 (Fed. Cir. 1984). 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

IN THE ABSTRACT : 

Please insert the following Abstract as a separate page: 

A Discrete Cosine Transform (DCT) for an entire original sequence is obtained using the 
DCT coefficients representing the first half and the second half of the original sequence. This is 
useful when calculation of DCTs of a certain length is supported by hardware and/ or software and 
different size DCTs must be calculated. Example areas of application include still image and video 
transcoding and scalable image and/ or video coding. 

IN THE SPECIFICATION : 

The paragraph beginning at page 2, line 31 and continuing through page 3, line 5: 

» This transcoding might [has] have to implement a spatial resolution reduction of the video 
in order to fit into the bandwidth of a particular receiver. For example, an ISDN subscriber might 
be transmitting video in Common Intermediate Format (OF) (288x352 pixels), while a PSTN 
subscriber might be able to receive video only in a Quad Common Intermediate Format (QCIF) 
(144x176). Another example is when a particular receiver does not have the computational power to 
decode at a particular resolution and therefore a reduced resolution video has to be transmitted to 
that receiver. Additionally, transcoding of HDTV to SDTV requires a resolution reduction. — 

IN THE CLAIMS 

1. (Amended) An encoder or decoder., comprising: 

-[having] first processing circuitry [means] for calculating a discrete cosine transform (DCT) 
[the DCT] of [a sequence of] length N/2, N being a positive, even integer, to produce two 
sequences of coefficients of length N/2, that represent the first and second half respectively, of an 
original sequence of values of length N . and 

[characterised by 

- [means] second processing circuitry for calculating a DCT of length N directly from the 
two sequences of coefficients of length N/2 [representing the first and second half of an original 
sequence of length N]. 
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2. (Amended) An encoder or decoder comprising: 

- [having means] first processing circuitry for calculating a discrete cosine transform fDCT) 
[the DCT] of [a sequence of] length N/2 x N/2, N being a positive, even integer, to produce four 
sequences of coefficients , and [characterised by] 

- [means] second processing circuitry for calculating a [an N x N] DCT of length N x N 
directly from the four sequences of coefficients [DCTs of length (N/2 x N/2) representing the 
DCTs of four adjacent blocks constituting the N x N block]. 

3. (Amended) [An] The encoder or decoder of [according to any of claims] claim 1 [or 2], 
wherein [characterised in that] the second processing circuitry [the means] for calculating DCT 
[DCTs] of length N [N/2 are] is arranged to calculate the even coefficients of [a] the DCT of length 
N as: 

[l fcf (2n + \)2ktz 



- J—£, 



n=0 



(2n + \)K7t fc 1 (2n + \)kji 

COS 7 r h >, X„ COS 7 7- 

2{NI2) „~ 2 " 2{NI2) 



(2n + \)K7t 1 



S y " C0S " 2(^/2) 



n=0 



[2(N - 1 - n) + \]K7t 
2(N 1 2) 



2{N / 2) 



fT 2 V< (2« + 1)k:^ 2 V« (2n + l)K7i 
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and the odd coefficients R k = X 2k+l as 



R k - R k~ R k-\ 



where 
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g n is a length-N/2 IDCT of ( Y, - Z', ), and where 



R'k ~ %2k+\ + % Ik-l- 



Ot as 
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4. (Amended) [A] An encoder or decoder of [according to any of claims] claim 1 [ - 3], 
wherein [characterised in that] N is equal to 2 m , m being a positive integer > (X 

Please cancel claims 5-8 without prejudice or disclaimer. 

9. (Amended) A transcoder comprising the [an] encoder or decoder of [according to] claim 1. 

10. (Amended) A system for transmitting DCT transformed image or video data comprising 
[an] the encoder or decoder of [according to] claim 1 . 

1 1 . (Amended) A method of encoding a digitalized [an] image in [the] a compressed discrete 
cosine transform (DCT) domain[J using DCTs of length [lengths] N/2 A [and wherein the] 
comprising: 

undersampling compressed frames [are undersampled] by a certain factor in each dimension, 
and [characterised in that an N x N] 

calculating a DCT of length N x N [is] direcdy [calculated] from DCTs for four [4] adjacent 
[N/2xN/2] blocks of size N/2 x N/2 [ DCT coefficients] of the digitalized image [incoming 
compressed frames], N being a positive, even integer. 

12. (Amended) A method of encoding a digitalized [an] image represented as a discrete 
cosine transform (DCT) [DCT] transformed sequence of coefficients of length N, N being a 
positive, even integer, comprising: 
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[characterised in that the] calculating a DCT of length N [is calculated] directly from two 
sequences of coefficients of length N/2 d 

wherein the two sequences of coefficients are obtained from DCTs of length N/2 and 
represent [representing] the first half and second hal f, respectively, of [the] an original sequence of 
digitalized images values of length N. 

13. (Amended) A method according to [any of claims 11 or] claim 12, [characterised in 
that] wherein the even coefficients of [a] die DCT of length N re calculated as: 
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or 



where 
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14. (Amended) [A] The method of [according to any of claims] claim 11 [-13], 
[characterised in that] wherein N is equal to 2 m , m being a positive integer > 0. 
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15. (Amended) A method of decoding a digitalized [an] image represented as a discrete 
cosine transform (DCT) [DCT] transformed sequence of coefficients of length N, N being a 
positive, even integer, comprising: 

[characterised in that the] calculating a DCT of length N [is calculated directly] from two 
sequences of coefficients of length N/2 4 

wherein the two sequences of coefficients represent [representing] the first half and second 
hal f, respectively., of [the] an original sequence of digitalized image values of length N. 

16. (Amended) A method of decoding [an] a digitalized image in the compressed discrete 
cosine transform (DCT) [(DCT)] domain[J using DCTs of lengths N/2 , comprising: [and wherein 
the] 

undersampling compressed frames [are undersampled] by a certain factor in each dimension, 

and 

calculating a [characterised in that an N x N] DCT of length N x N [is] direcdy [calculated] 
from [4] DCTs for four adjacent [N/2 x N/2] blocks of sizes N/2 x N/2 of the digitalized image 
[DCT coefficients of the incoming compressed frames], N being a positive, even integer. 



17. (Amended) [A] The method of [according to any of claims] claim 15 [or 16], wherein 
[characterised in that] the even coefficients of [a] the DCT of length N are calculated as: 
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R k~ R k~ R k-i 
where 
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18. (Amended) [A] The method [according to any] of [claims] claim 15 [- 17], [characterised 
in that] N is equal to 2 m , m being a positive integer > 0. 

19. (Amended) A method of transcoding a digitalized [an] image in the compressed discrete 
cosine transform (DCT) domain[J using DCTs of lengths N/2 , comprising: 

[and wherein the] undersampling compressed frames [are undersampled] by a certain factor 
in each dimension, [characterised in that an N x N] and 

calculating a DCT of length N x N [is] direcdy [calculated] from DCTs of length N/2 x N/2 
for four [4] adjacent [N/2xN/2] blocks of size N/2 x N/2 of the digitalized image [DCT 
coefficients of the incoming compressed frames], N being a positive, even integer. 

20. (Amended) An encoder comprising: 

- means for performing discrete cosine transform (DCT) transformation [DCT 
tranformation] of a sequence of values of length N/2 to produce two sequences of coefficients of 
length N/2 , N being a positive, even integer, and [characterised by] 

- means for calculating the DCT of length N directly from die two sequences of coefficients 
of length N/2 without having to calculate a DCT of length N. 

wherein the two sequences of coefficients represent [representing] the first half and second 
hal f, respectively, of an original sequence of values of length N [N/2 only using DCTs of length 



N/2]. 
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21. (Amended) A method of encoding a digitalized [an] image represented as an original [a] 
sequence of values of length N, N being a positive, even integer, wherein [characterised in that] the 
DCT of length N is calculated directly from two sequences of coefficients obtained from DCTs of 
sequence of values of length N/2 without having to calculate a DCT of length N. the two sequences 
representing the first half and second hal f, respectively, of the [an] original sequence of values of 
length N [only using DCTs of length N/2]. 

Please add new claims 22-26 as follows: 

22. (New) A method of transmitting a bit stream representing a digitalized image as a 
compressed video signal which includes coefficients obtained by calculating DCTs for blocks of size 
N/2 x N/2, the blocks being obtained by dividing the digitalized image, to a plurality of users, at 
least one of which requires a reduction of the bit stream or down-scaling of the corresponding 
compressed video signal, the method comprising: 

receiving in a transcoder the bit stream of the compressed video signal; 

extracting from the received bit stream the coefficients for the blocks of size N/2 x N/2; 

collecting the extracted coefficients for four adjacent blocks of size N/2 x N/2, the groups 
of four adjacent blocks forming together non-overlapping blocks of size N x N in the digitalized 
image; 

calculating, from the collected coefficients, coefficients of the DCTs for the blocks of size 
N x N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length N or 
using DCTs and IDCTs for blocks of the size N/2 x N/2 and without using DCTs or IDCTs of 
length N x N, 

selecting, from the calculated coefficients, coefficients of the lowest frequencies; and 
transmitting to the at least one user a bit stream including only the selected coefficients. 

23. (New) A method of transmitting a bit stream representing a digitalized image as a 
compressed video signal, which includes coefficients obtained by calculating DCTs for blocks of 
size N x N, the blocks being obtained by dividing the digitalized image, to a plurality of users, at 
least one of which requires a reduction of the bit stream or down-scaling of the corresponding 
compressed video signal, the method comprising: 

receiving in a transcoder the bit stream of the compressed video signal; 

extracting, from the received bit stream, the coefficients for the blocks of size N x N; 
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collecting the extracted coefficients for four adjacent blocks of size NxN, the groups of 
four adjacent blocks forming together non-overlapping blocks of size 2N x 2N in the digitalized 
image; 

selecting, from the collected, extracted coefficients for each block of size N x N of each of 
the groups of four adjacent blocks of the size NxN, coefficients of N/2 x N/2 lowest frequencies; 

calculating, from the selected coefficients for each of the groups, coefficients of the DCT for 
a block of size NxN using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of 
length N or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or 
IDCTs of length NxN, and 

transmitting to the at least one user a bit stream including only the calculated coefficients. 

24. (New) The method of claim 23, wherein, in the step of calculating coefficients of DCTs 
for blocks of size NxN the even coefficients of a DCT of length N is calculated as: 
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R k= R k~ R k-i 
where 



ITf^ 1 (2n + l)(2k + l)n ^ (2n + 



l)(2k - l)n 
2N 
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e k V2 I V iV/2 



~£t ?Ay n ~z „ )2cos cos 

N/2 k th n " 2N 2(iV/2) 



N 



-1 



2 ^ 

n=0 



N/2 



cos- 



(2n + l)far 



2(N / 2) 



or 



= — J- { length-N/2 DCT-II of r„ } 
£ t V 2 



where 



^ =(y„ ~z\ )2cos 



(2n + \)7t 
2N 



— i 



2 K (2n + l)ln 



—i 



N/2f 0 



1^ 



cos- 



2(N/2) \N/2Z 



2 ^ _. (2n + 1)/7T 
2(Af / 2) 



cos- 



2 cos 



(2n + 1)7T 
27V 



— i 



26,(7, -Z',) cos 



= g„2cos 



N/2^ 0 

(2n + 1)7T 



(2/i + 
2(N / 2) 



2 cos 



(2n + Y)n 
2N 



2N 



where 

g„ is a length-N/2 IDCT of ( Y l - Z\ ), and 

R k = %2k+l + ^2*-l > 

or as 
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[2 « (2t + l)(2y + 



1)71 



N 

-1 — -1 



Cat 

2 

^ x t COS 



(2i + l)(2* + l)n V« 
rr; + L x i^n^ 



(2/ + N + l)(2k + \)n 



i=0 



N 

J" 1 



i=0 



N 

1 



2N 



;=o 

N 

—1 



v> (2/ + l)(2k + \)n ^ 
2. y* cos ^ + L cos 

i=0 



2N 



(2i : + l)(2fc + 1)7T , 7T 

2N v 2 ; 



IT ^ (2i + 1)(2* + 1)k ^ . (2» + l)(2fe + 1)7T 
= iN S^ C ° S 2^ + § Z ' Sm 2^ 

= ^( X h " ("!)* * 2 *)- * = 0,1,...,(# / 2) - 1. 



25. (New) A transmission system for transmitting digitalized images where users are 
connected to each other through a multi-node control unit and bit streams of digitalized images 
corresponding to compressed video signals are transmitted between the users, the compressed video 
signal including coefficients obtained by calculating discrete cosine transforms (DCTs) for blocks of 
size N/2 x N/2 obtained by dividing the digitalized image, 

- a first one of the users, for receiving a bit stream transmitted from a second one of the 
users, requiring a reduction of the bit stream or down-scaling of the corresponding compressed 
video signal, 

the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for extracting 
from the bit stream coefficients for blocks of size N/2 x N/2 in a corresponding digitalized image; 

- means for collecting the extracted coefficients for four adjacent blocks of size N/2 x N/2; 

- means for calculating from the collected coefficients coefficients for a DCT for a block of 
size N x N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length N 
or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or IDCTs of 
length N x N; 

- means for selecting, from the calculated coefficients, coefficients for the lowest 
frequencies, and 

- means for transmitting to the first one of the users a bit stream including only the selected 
coefficients. 
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26. (New) A transmission system for transmitting digitalized images, the system including 
users connected to each other through a multi-node control unit, 

- bit streams of digitalized images being compressed video signals being transmitted between 
the users, the compressed video signal for a digitalized image comprising coefficients obtained by 
calculating DCTs for blocks of size N x N obtained by dividing the digitalized image, 

- a first one of the users, for receiving a bit stream transmitted from a second one of the 
users, requiring a reduction of the bit stream or down-scaling of the corresponding compressed 
video signal, 

the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for extracting 
from the bit stream coefficients for blocks of size N x N in a corresponding digitalized image; 

- means for collecting the extracted coefficients for four adjacent blocks of size N x N; 

- means for selecting, from the extracted coefficients for each of the four adjacent blocks, 
coefficients for N/2 x N/2 lowest frequencies; 

- means for calculating, from the selected coefficients, coefficients for a DCT for a block of 
size N x N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length N 
or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or IDCTs of 
length N x N; and 

- means for transmitting to the first one of the users a bit stream including only the 
calculated coefficients. — 
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ABSTRACT 



A Discrete Cosine Transform (DCI) for an entire original sequence is obtained using 
the DCT coefficients representing the first half and the second half of the original sequence. 
This is useful when calculation of DCTs of a certain length is supported by hardware and/or 
software and different size DCTs must be calculated. Example areas of application include 
still image and video transcoding and scalable image and/or video coding. 



